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Abstract: We construct a nonperturbative regularization for Euclidean noncommutative 
supersymmetric Yang-Mills theories with four {J\f = (2,2)) , eight (M = (4,4)) and sixteen 
(J\f = (8,8)) supercharges in two dimensions. The construction relies on orbifolds with 
discrete torsion, which allows noncommuting space dimensions to be generated dynamically 
from zero dimensional matrix model in the deconstruction limit. We also nonperturbatively 
prove that the twisted topological sectors of ordinary supersymmetric Yang-Mills theory are 
equivalent to a noncommutative field theory on the topologically trivial sector with reduced 
rank and quantized noncommutativity parameter. The key point of the proof is to reinterpret 
't Hooft's twisted boundary condition as an orbifold with discrete torsion by lifting the lattice 
theory to a zero dimensional matrix theory. 



Keywords: 



Noncommutative, Supersymmetry, Lattice Gauge Field Theories, Duality. 



Contents 

|l|. Introduction |l| 

|2|. Non-commutative lattice from orbifold with discrete torsion ^ 

Regularization for noncommutative J\f = (2,2) SYM in d = 2 11 



3.1 Continuum Limits 15 



3.2| The moral for the deformation |18 

Nonperturbative T-duality (Morita Equivalence) 19 

|5|. Noncommutative N = (4, 4) in d = 2 ^6 

||. Noncommutative A/" = (8, 8) in d = 2 |0 

0. Discussion and outlook 31 



1. Introduction 

Supersymmetric Yang-Mills theories on noncommutative space-time geometries appeared in 
string theory via the toroidal compactification of Matrix theory [1, 2] with a certain back- 
ground flux, as well as through quantization of open strings ending on D branes in the presence 
of B-fields along the world volume of D brane [3,4]. From a field theoretic perspective, field 
theories on a noncommutative space [5, 6] are interesting as a new universality class. Even 
though these theories are nonlocal and lack Lorentz invariance, they are believed to be sensible 
quantum field theories because of their UV completion. (See reviews [7-9].) 

One of the main problems to understand is the existence of the quantized noncommutative 
field theory. To answer this question requires a nonperturbative definition. The renormaliza- 
tion group properties of noncommutative field theories may be used with a nonperturbative 
regulator to address the existence problem. Proper understanding of the renormalization 
group flow for these theories is also a fundamental issue. As noncommutative theories show 
interesting UV and IR mixing, their renormalization group properties might in principle be 
quite different from local quantum field theories [10,11]. 
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Solid progress have been made by the proposal of a constructive definition of noncom- 
mutative pure Yang-Mills theory [13-16]. Remarkable properties of these theories such 
as Morita equivalence (T duality), UV/IR mixing characteristic have been shown nonper- 
turbatively [14, 15]. As a special case, it has been shown that the twisted Eguchi-Kawai 
model [17,18] is Morita equivalent to a noncommutative lattice gauge theory [14,16]. 

However, the noncommutative gauge theories emerging as limits of string theory are 
generally extended supersymmetric Yang-Mills theories. For example, the SYM theory on 
a cluster of D branes is the maximally supersymmetric gauge theory with sixteen super- 
symmetries. Even without incorporating noncommutativity, a nonperturbative definition of 
supersymmetric theories is a long standing problem. Recently, a lattice regularization of or- 
dinary SYM theories was presented for both spatial [19] and Euclidean lattices [20-22]. The 
supersymmetric lattices are obtained by an orbifold projection of a supersymmetric parent 
matrix theory that has as much supersymmetry as the target theory. The projection leaves a 
subset of the supersymmetries (as few as one exact supersymmetry) realized exactly on lattice, 
protecting the theory from unwanted relevant operators in the continuum limit. The orbifold 
projection technique had been introduced in the field theory language in [27] and the super- 
symmetric lattice constructions are motivated by deconstruction of supersymmetric gauge 
theories [28,29] 1 . The construction for supersymmetric spatial lattices had been extended 
to incorporate noncommutative spatial lattices in [30]. In particular, they construct N = 8 
noncommutative SYM theory in d = 3 by generalizing the results in [19]. Also see [31,32]. 

The primary purpose of this work is to construct a full non-perturbative regulator for 
noncommutative Euclidean extended SYM theories M = (2,2), M = (4,4) and M = (8,8) 
in d = 2 dimensions with gauge group U(k). These theories are the dimensional reduction 
of N = 1 supersymmetric Yang-Mills theories from d = 4, 6, 10 dimensions respectively to 
d = 2 dimensions. Since we are concerned about Euclidean theories, in principle, we evade 
the questions associated with timelike noncommutativity [33, 34] henceforth it will not be 
discussed here. 

We use orbifold projection with discrete torsion [35-39] to generate the regulated non- 
commutative SYM theory. But a naive implementation generates a noncommutative moduli 
space which does not lead to a sensible continuum limit, i.e the deconstruction limit does not 
generate the target theory with a noncommutative base space. In order to obtain a sensible 
continuum, it is necessary to start with a variant of the parent theory, which can be thought 
of as a deformation of the "superpotential" (in the context of spatial noncommutative super- 

1 An alternative approach to lattice supersymmetry based on twisted supersymmetry algebra is given in 
[23,24], [25], [26] and references therein. 
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symmetric lattices, this has been suggested in [30].) The key issue here is that orbifold theory 
is a priori a matrix theory which has the topology of a discrete torus but no dimensionful 
parameter to be identified as a lattice spacing. The vacuum expectation value of the moduli 
fields determine the inverse lattice spacing under appropriate circumstances, hence far from 
the origin of moduli space corresponds to taking the lattice spacing to zero. Without the 
deformation, one of the moduli fields is frozen at the origin and hence there is no lattice 
interpretation. 

The deformed parent matrix theory has much less supersymmetry than its standard 
counterpart. But orbifold projection is arranged in such a way that the daughter theory 
respects the same supersymmetry of the deformed theory. In other words, if the parent 
theory were not deformed, the orbifold projection would break all the supersymmetries but 
the ones which are compatible with deformed parent theory. The standard parent matrix 
theories possess Q = 4, 8, 16 supersymmetries, whereas their deformed counterparts have 
Q = 1,2,4 exact supersymmetries which is also the amount of supersymmetry inherited by 
the resulting d = 2 dimensional lattices. These lattices support the N = (2,2), N = (4,4) 
and Af = (8, 8) noncommutative SYM theories, respectively in their moduli space. 

The orbifold projection with discrete torsion of the deformed parent matrix theory is the 
lattice regularization of the noncommutative SYM theory on a discrete torus. The complete 
set of solutions of orbifold constraints form the basis for the noncommutative lattice. The 
algebra of (matrix valued) functions on the noncommutative discrete torus is in fact the same 
as the algebra of ordinary (matrix valued) functions on the commutative discrete torus where 
the usual (matrix) product is modified to the lattice Moyal * product. This construction will 
basically form a full nonperturbative regulator for Euclidean noncommutative SYM theories 
in two dimensions. 

The second main objective of our work is to show that the nontrivial topological sectors 
of ordinary extended SYM theories are equivalent to noncommutative SYM theories with 
reduced rank at a nonperturbative level. To achieve this goal, we consider ordinary extended 
SYM theories with background nonabelian magnetic fluxes, which correspond to the non- 
trivial topological sectors of the theory [40,41]. Since the matter fields (both fermions and 
bosons) in all of our target theories are in adjoint representation, and hence are invariant un- 
der the center of the gauge group, we have a (U(l) x SU(k))/Zk theory. This in turn allows 
us to choose different classes of boundary conditions for the superfields, without harming the 
exact supersymmetry [42] of the lattice. By solving twisted boundary conditions, we nonper- 
turbatively prove that an ordinary rank k extended SYM theory with a definite topological 
charge q is equivalent to a noncommutative SYM theory with a reduced rank ko and periodic 
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boundary conditions on a larger size torus. The pivotal point of the proof is realizing that 't 
Hooft 's twisted boundary condition is in fact an orbifold with discrete torsion when the lattice 
gauge theory is expressed as a zero dimensional matrix theory. More interestingly, the discrete 
torsion (under the given circumstances) turns out to be topological and is given in terms of 
the topological numbers of the ordinary SYM theory as the ratio of integer flux q to the rank 
k of gauge group or equivalently, the ratio of first Chern character to zeroth Chern character. 

The organization of the paper is as follows: In section two, the technique for obtaining 
a noncommutative lattice from orbifold with discrete torsion is reviewed. In section three, 
we construct a lattice action for the noncommutative N = (2, 2) theory in d = 2 dimensions 
in detail. We show that the continuum limit with finite volume is compatible with a finite 
noncommutativity parameter, and this yields the M = (2, 2) theory in two dimensions. In 
section four, we prove the SL(2, Z) duality (which is part of T duality) nonperturbatively. 
In section five and six, we give the results for noncommutative N = (4,4) and N = (8,8) 
theories without too much detail. Then, we discuss some implications of results. 

2. Non-commutative lattice from orbifold with discrete torsion 

In this section, we first solve the orbifold conditions and obtain a complete and orthonormal 
basis for the noncommutative two dimensional lattice. Generalization to higher dimensions 
is straightforward. This construction will allow us to write a super symmetric lattice gauge 
theory as a zero dimensional matrix theory in terms of matrices satisfying the orbifold con- 
straints. Thus, we will be able to maneuver from matrix to lattice or vice versa whenever 
needed. Then by simple manipulations, we show that the algebra of functions on the noncom- 
mutative discrete torus is the same as the algebra of ordinary functions on the commutative 
discrete torus where the usual product is deformed to the lattice Moyal * product. Most of 
the results of this section are known in the literature [13,30,43]. The results which will be 
used in subsequent sections are presented here for the clarity of discussion. 

We start with d = dimensional parent matrix theory with a U (N c ) gauge group, where 
N c = m\qmiqk is the number of colors and mi,m2,q,k are arbitrary integers. The integer 
k will serve as the rank of the gauge group of the target theory, (miq) 2 will be the number 
of sites on the two dimensional lattice and ni2 will play some role in the noncommutativity 
parameter. In all of our examples, the parent matrix theories are the variations of zero 
dimensional SYM theories with Q = 4, 8, 16 supersymmetries. The global nongauge symmetry 
group Gr has at least a U(l) 2 subgroup which will be sufficient for our purpose. Any field in 
the parent matrix theory carries charges {r\,r2) under the U(l) 2 which determines how they 
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get projected. However, this section is not specific to supersymmetric theories. Any gauge 
field theory with adjoint matter on a noncommutative or commutative lattice can be obtained 
in the same way. Hence, we will try to minimize discussions related to supersymmetry until 
subsequent sections. 

Let $ be a generic matrix in the parent matrix theory and let us consider a Z m2(? x Z m29 
orbifold projection. The sub-blocks of the matrix <I> remaining invariant under the constraints 



1,2 



(2.1) 



are said to satisfy the orbifold constraint and they form the field content of the orbifold 



theory. The phase cj. 



m 2 q 



,2ni/(m 2 q) 



is ni2q-th. primitive root of unity. The r a are integer 



charges under an abelian subgroup of the global symmetry group Gr. The orbifold matrices 
a G U(N C ) are rank-iV c matrices forming a projective representation of the group Z m2g . A 
particular matrix representation for Q a may be written as 



fil = (U mi m 2q ) mi ® (V]y ® l fc 
^2 = {Vm,m 2q ) mi ® U\ ® lfc 



(2.2) 



where the subscripts of U, V, 1 denote their rank and superscripts stand for the corresponding 
power. The U q and V q are called clock (position) and shift (translation) matrices and are 
given by 

/01 
1 



/I 



u„ 



\ 



9-1 



Vn 



and they satisfy the algebra 



uJ 



U q V q 



\ 



Vi 



o 1 
0/ 



(2.3) 



(2.4) 



We choose p and g as coprime for later convenience. 

The orbifold matrices f2 a may be thought as generators of the projective representation of 



the abelian group 



-"m 2 q 



J m 2 q 



; each factor is embedded in U(N C ). Even though the group is 



abelian, the two sets of generators O a 's in Eq. (2.2) do not commute with each other. Instead 
they satisfy 



where 



mi p 



modulo Z 



7712*7 Q 



(2.5) 



and the rational number 9 £ [0, 1) which appears as the noncommutativity of Q a 's is called 
the discrete torsion. It is not the noncommutativity parameter of the discrete torus on which 
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the SYM theory lives, but it turns out to be closely related. There is a good reason that we 
have split the definition of 9 into two pieces. In fact, as we will explain in detail in section ||, 
the second term in the sum may be thought of as due to a background magnetic flux. 



In order to find the most general solution to the constraints Eq. (2.1), we first introduce 
a set of matrices D a which play two important roles: i) They are displacement operators on 
the noncommutative lattice; ii) They transform as if they carry a definite r-charge. We will 
first explain the second property and use it to neutralize the orbifold constraint [13,30]. 2 

The first property will be better appreciated when the real space basis for the lattice is 



introduced. In order to find solution to Eq. (2.1), let us introduce T)\,T>2 E U(N C ) as 

Di = Vl im2q ® h ® Ifc 

D 2 = U mini2g <g> lg ® l fc . (2.6) 

The remarkable property of these matrices is that D\ transforms as if it has a charge vector 
r = (1,0) and similarly, D 2 transforms like it has a charge vector (0,1). In general, D^D^ 2 
obeys the orbifold constraints that a field with charge vector ri(l, 0)+r2(0, 1) = [r\,r2) would 
obey. Namely, 

= < 9 nl(D?D?)n a a = 1,2. (2.7) 

Since D\ and D 2 can also be interpreted as finite translation operators in orthogonal directions 
in noncommutative lattice, they do not commute with each other. Instead, they satisfy the 
relation 

B X B 2 = u m 1 im2q D 2 D 1 . (2.8) 

The main significance of -D a 's may be realized as follows. Let <3? have r-charge vector (ri,r2). 
Let us define $ by the equation 



<S>D^D r 2 2 if n > 0, r 2 > 

D?&D? if n < 0, r 2 > (2. 
D^Dl 1 ® if n < 0, r 2 < 



It is easy to show that $ obeys the orbifold constraint as if it is neutral under the global 
symmetry group Gr, i.e, $ has charge vector r = (0,0). In that sense, Eq. ( |2.9| ) is a neutral- 
ization procedure. By using Eq. ([O]) and Eq. ( |2.9| ) , we obtain the neutral orbifold constraints 
for $ as 

$ = ni$Q a a = 1,2. (2.10) 

2 These matrices are also known as twist-eaters in the literature. But here we prefer not to call them that 
for two reasons. One is that they don't really serve that purpose here, and the other reason is that the real 
twist eating solutions are associated with 't Hooft's boundary conditions and will show up in section U 
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Once the neutral constraint is solved, we can immediately get the solution for the orbifold 
constraint Eq. (2.1) by using the D a matrices as in Eq. ( ]2.9| ) which follows easily from the 
invertibility of D a matrices. 

Noncommutative lattice basis and crossed product algebra 

To identify the set of solutions to neutral orbifold constraint Eq. (2.10) as the noncom- 
mutative lattice, we need to construct the explicit isomorphism between the lattice and the 



matrices satisfying Eq. ( 2.10 ). The complete set of commutants of the orbifold matrices can 
be obtained by using the matrices Z a G TJ(m\qm 2 q) 

Z x = (U mim2q ) m2 ® Vj, Z 2 = (V mim2q ) m * ® {U\) r . (2.11) 

The ZaS are constructed such that Z a <g> commutes with the orbifold matrices. The 
commutators \Z\ % lk,£l a ] = [Z 2 ® lfc,^] = are trivially satisfied. The condition for 



1— rp 

> 

as a first order Diophantine equation) 



Z 2 ® lfc to commute with fii requires — — = s to be an integer. The equation (also known 



l = qs+pr (2.12) 

is guaranteed to have a solution (see [44], page 276) for some integers (s,r) if the greatest 
common divisor of p and q is 1. Since we assumed p and q are co-prime, by construction there 
exists such a pair of integers (s,r). 

The base matrices Z a are cyclic with period miq, and they satisfy Z™ iq = l mi qm 2 q. The 
Z\ and Z 2 are projective representations of the abelian cyclic group Z mi9 , and they satisfy 

Z 1 Z 2 = e- 2 ™ e 'z 2 Z l , G > = +^-- (2.13) 

m\q q 

where the rational number 6' G [0, 1) is the dimensionless noncommutativity parameter of 
the lattice. The discrete torsion 6 and noncommutativity 9' are related by an SL(2,Z) 
transformation 

r( * + * where ( T *\ G SL(2,Z) . (2.14) 



-qO + p \-q p 

The space of solutions to the orbifold condition is spanned by (miq) 2 matrices 

{Z p 1 1 Z 2 J2 \p 1 ,p 2 = l,...,m 1 q} (2.15) 

which form a complete and orthogonal basis for the lattice (for a proof, see [13]). This basis 
is not hermitian but can be made so by introducing a phase factor: 

J p = e -™e' P iP2 Z P2 Z Pi where jt=J_ p . (2.16) 
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The basis we have constructed will be identified as the momentum basis of the lattice. 
It has formally the same algebraic properties as the plane wave basis on a noncommutative 
space which satisfies 

e ipiX l e iqj& _ e -^Pi0 1J Qj e i(Pi+qi)x l (2.17) 

where pi and % label components of momenta and 9 lJ is a real-valued antisymmetric matrix. 
Using the defining relation Eq. ( |2.16| ) for the regularized momentum basis for the lattice, we 
obtain the corresponding regularized algebra as 

J p J q = e -™6'(piQ2-P2qi) J p+q = e -™e' P Aq Jp+q _ ( 218 ) 

The p labels momentum on a periodic lattice, in a two dimensional Brillouin zone 1? L where 
the addition of momenta is understood to be modulo L = m\q. The algebra in Eq. (2.18) is a 



realization of a crossed product algebra. It is easy to see that this algebra is not commutative 
for generic and it involves trigonometric functions as the structure constants: [45] 3 

[J p , J q ] = -2i sm(7T0'p A q) J p+q . (2.19) 

The product is associative, i.e. J p (J q J r ) = (J P J q ) J r - The crossed product algebra of lattice 
generators gives the first glimpse of the appearance of noncommutativity of the base space 
in the target theory. We emphasize that the matrices J p form a projective representation for 
the abelian group ^jfYi-^q x Wj rn ^q which is in fact the lattice. Each point p on the momentum 
space lattice is represented by a unique matrix J p . For more on projective representation of 
finite groups, see [46]. 

In order to construct a noncommutative field theory with periodic boundary conditions, 
we need to restrict 9'. The periodicity conditions J p +Le a = Jp+Le b = Jp are satisfied if 6'Lp a 
is an even integer for all p a = 1, . . . , L. This holds if 

L9' = (-rmi + m 2 ) G 2Z . (2.20) 

Now, we are ready to write down the most general configuration of the matrix <I> satisfying 
the neutral orbifold constraint Eq. ( |2.10| ) : 

$ = y, 4 ® ( 2 - 21 ) 

pezl 



3 The structure constants of this algebra show up in the momentum space formulation of the action, in 
particular at cubic and quartic vertices. For example, this is the case in [11] where a momentum space 
formulation of continuum noncommutative SYM is given. The above algebra is a UV regulation of the one 
given in [11]. However, in the rest of this paper, we will mostly work in position space. 
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where $ p is a rank k field matrix that we associate to each momenta p in the Brillouin zone. 
The basis matrices J p are rank m\qmiq and is rank m\qm2qk. The equation has to be 
understood as a map from the dual momentum lattice to a matrix symbol 4 and vice versa. 

The coordinate basis for the lattice is the discrete Fourier transform of the momentum 
basis given by 

A - = j2 E J p uPn ' J p = E An u ' PD • ( 2 - 22 ) 



The index n spans a two dimensional real space lattice where each component is ranging from 
1, . . . L. One can rewrite Eq. ( |2.21| ) in a position space lattice as 

$=J]A n ®$ n , $ n = Tr($(A n ®U)) (2.23) 

nezf, 

where <3? n is a x field matrix that we associate with each site n £ in the position 
space lattice. The second relation follows from the completeness and orthonormality of the 
noncommutative basis A n . These two relations reveal that if we know the value of a field at 
each site n on the lattice, we can merge them into a single large matrix, the matrix symbol. 
Or equivalently, if we know the matrix symbol, we can unravel it to obtain the field matrix 
at each site of the lattice. Here, we list certain relations satisfied by basis matrices: 5 



A„ = l r 



L miqm2q > 

Tr(A n ) = l, 

Tr (A n A m ) = S a>m , 

Tr (A k AiA m ) = 4t c^-i^ (k - m)A(1 - m) . (2.24) 

The phase in the last formula is associated with a nonlocal cubic vertex. The counterpart of 
these relations in commutative case is the same except for the cubic and higher order vertices. 
For example, in the commutative case, the cubic vertex is 

r n-(A k A 1 A m ) = <5 k , m <5i im (2.25) 



where the locality is manifest. The meaning of the operators D a in Eq. fl2.6|) is also clear in 
the coordinate basis. They act as finite difference operators on the noncommutative lattice, 

D a (A n $ n )D- 1 = A n _ ga (2.26) 



4n 



The matrix $ defined as in Eq. (2.21) is sometimes called the Weyl symbol or matrix symbol. 



5 The trace is rescaled by a factor 2a so that Tr l mi9m29 = Volume(Lattic e) = L 2 , the dimensionless 



volume of the lattice. With this convention, the identities for basis matrices Eq. (2.24) are formally the same 
as the conventional continuum ones, see [7]. 
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From noncommutative basis to Moyal * product 

Next, we show that the algebra of the matrix valued functions on a noncommutative 
discrete torus can also be regarded as the usual algebra of matrices on the commutative 
discrete torus where the usual matrix product is replaced by the lattice Moyal * product. The 
construction here also provides an unambiguous definition of the ★ product on the lattice. 
Assume two matrices $1 and $2 obey the orbifold conditions Eq. fl2.10|) . Then so does their 
product <&i<3?2, which may be expressed in the complete lattice basis as 

$1$2 = ^ An® [$l,n * $2,n] (2.27) 

where we define [ < l ) i i n* < &2,n] = Tr ^$>i$2(A n (g) lk)j ■ To obtain the expression for * product, 
consider 

$!$ 2 = AnAm $ l,n$2,m (2.28) 

where 3?i n ^2,m is the usual matrix product at this stage. One can calculate the product of 



basis matrices A n A m by using Eq. ( 2.22 ) and the definition of the crossed product algebra 
Eq. O : 

A„A m = -L A s u;-^ m - s ^ n -^ (2.29) 



-12 



where the prime on the summation sign indicates that the sum is over s € Z^ such that either 
(m - s) € — Z x — Z or (n - s) € — Z x — Z (2.30) 



modulo periodicity of the lattice. Substituting this result into Eq. (2.28) and using orthonor 



mality of the basis, we obtain the definition of the Moyal * product on the lattice. We 
have 

[$1,3**2,3] = ^ ^'$l,„$2 1 n lW ^ Ks)A(n - S) (2.31) 

where the product of matrices within the sum is the usual matrix product. The prime on the 
double sum is to remind us that one of the sums is over all the lattice points, whereas the 



other sum is over the sublattice Eq. (2.30) modulo periodicity L x L. This shows that the 
algebra of functions on the noncommutative discrete torus can be traded with a deformed 
algebra of functions on a commutative discrete torus. The deformed product Eq. ( |2.31| ) is 
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called the Moyal * product and it is nonlocal. In particular, for the minimum nontrivial value 
of 9' 

2 2 

R min = V = — (2.32) 

L m\q 

both sums run over all sites on the lattice with an oscillatory kernel. 



As a last remark on the lattice Moyal * product Eq. ( 2.31] ), we observe that the * product 



of a constant matrix field M on the lattice with a varying matrix field <I>i )S is just the usual 
multiplication, 

$ 1)S *M = $i )S M (2.33) 

In particular, * multiplication of two constant matrices M and N is just the usual multipli- 
cation M*N = MN. 

3. Regularization for noncommutative J\f = (2, 2) SYM in d = 2 

The action of the parent theory is a variant of dimensional reduction of M = 1 supersym- 
metric Yang-Mills theory with U (N c ) gauge group from d = 4 Euclidean dimensions to zero 
dimension. The standard reduction of J\f = 1 SYM possess a Q = 4 supersymmetry and 
SO (4) x U(l) global R-symmetry. The SO (4) symmetry is inherited from the Lorentz sym- 
metry and U(l) is the global R-symmetry of the Euclidean theory prior to reduction. 

The zero dimensional matrix model is composed of bosonic and fermionic Lie algebra 
valued matrices. The bosonic matrices are {zi, z%, z\, Z2, d} where z a (z a ) are the complexifi- 
cations of dimensional reduction of the 4-vector gauge potential and d is an auxiliary field. 
The fermionic matrices are Grassmann valued matrices {ipi,ip2, A, £} which were components 
of two independent, complex two-component spinors in four dimensions prior to dimensional 
reduction. 

We deform the reduced matrix model by a pure phase £, in a way that the action only 
respects one out of four supersymmetries and no other. We call this parent theory the 
deformed matrix model. The action is 



S c = ^Tr 

g 2 



^d 2 + id[z a ,z a ] + 2 1 [2:1,2:2k | 2 + V2(X [z a ,ip a ] +£ V^]c + £ [V'lj^lc) 



(3.1) 



where [^1,^2]^ = {z\Z2 — C z 2 z i) etc. The deformed matrix model action Eq. Q3.1| ) has all 
Q = 4 supersymmetries for £ = 1 and has only Q = 1 for £ ^ 1. For £ = 1, after eliminating 
the auxiliary field d, the bosonic part of the action is the zero dimensional counterpart of 
the sum of electric and magnetic energies, whereas the fermionic part is the interaction term 
inherited from the covariant derivative. 
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Zi 




z 2 


Z2 


A 


^ab 


n 


+1 


-1 











-1 


T2 








+1 


-1 





-1 



Table 1: The 7*1,2 charges of the Gelds of the Q — 1 deformed matrix theory which dehne the orbifold 
projection. 

The supersymmetry that the action respects may be written as 

1,2 





= V2irji/j a a 




= 


Sip a 


= 


S\ 


= r]d 




= -2irj[z 2 , zi]{* 


Sd 


= 0. 



(3.2) 

where 77 is a Grassmann valued parameter. The double variation of any field by 5 is identically 
zero. With 5 = irjQ = ir]dg, the transformation laws can be realized in terms of the following 
Q = 1 superfields: 

Z a =z a + V29ip a 

Za — Z a 

A = \-i0d 

3 = £ - 28[z 2 ,z 1 } c . (3.3) 

Note that the z a are singlets under supersymmetry. The action of the deformed matrix model 
in manifestly Q = 1 supersymmetric form may be written as 



5, 



C 



1 

7 



Tr / d6 



-±A<%A- A[z a ,Z a ] -S [Zi,Z 2 ] c 



(3.4) 



The deformed matrix model has a global symmetry group with a subgroup Gr = U(l)xU(l). 
We employ Gr to orbifold the theory as in [20] . We assign the R-charges as in Table |l[ 

Any of the fields of the deformed matrix model (with an r-charge vector given in Table 



|l|) satisfying the orbifold constraint Eq. ( |2.1[ ) may be written as in Eq. (2.9) where the fields 
satisfying the neutral constraint are expressed as in Eq. ( p. 23 ). For example, the superfield 
matrix Zi with r-charge vector (1,0) satisfying orbifold constraints Eq. (2.1 



Z 1 D 1 



J l,n 



is written as 

(3.5) 
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and a similar expression can be written for the other matrices as well. The k x k matrix 
field Zi >n is associated with the unit cell n E "L\. To understand where exactly a field resides 
on the unit cell, we need to examine its gauge transformation properties. Consider again for 
simplicity Z\. Under a gauge transformation, Zi — ► gZ{g^ or equivalently 

Z^gZ^D^D^ 1 ) (3.6) 

where 

g= A n 5n (3.7) 



is the matrix symbol for gauge rotation. Using Eq. (2.26) and Eq. ( |2.24| ) and by taking the 
trace of both sides of Eq. ( |3.6[) , we obtain 

Zi,„^ 5 „*Zi jn *^ +6i (3.8) 

the star gauge transformation of Zi jn where g n is star unitary gauge rotation matrix. Simi- 
larly, we have Zx in — ► g n +ei * ^l,n * gti- Both Zi jn and z\ :I1 are residing on the link between 
sites (n, n + ei) and transforming oppositely under star gauge transformation. Our choice of 
the ordering in Eq. (2.9) was in fact motivated by this convention. The orientation of the link 
variables are determined by their r-charges. To summarize, the star gauge transformation 
properties of the lattice fields are 

Z a ,n — > 5n * Z a>n * 5n + g a 
* 9n+e a * z a,n * <?n 

g n * A n * 5 n 



-2a, n 
An " 



From the supersymmetry transformation of the deformed matrix theory Eq. (3.2), one can 
extract the supersymmetry transformation of the lattice theory by using the completeness and 
orthogonality Eq. ( 2.24| ) of the basis A n and the algebra Eq. (2.7) of translation D a matrices. 
In terms of individual components, the supersymmetry transformations of the lattice fields 
can be found as 

5z a ,n = iv^r/V'a.n 
8z a ,n = 
Ha,n = 



5£n = -2irj(z 2r 
5X n = r]d n 



— >* —1 — — \ 

31 *#l,n — S UJ m 1 m2q 2 l,n+e 2 * z 2,n) 



(3.10) 



5dn 



0. 
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where the extra phase factor Lo mim2q arises because of noncommutativity of translations in 
orthogonal directions. Note that z a ,n are super symmetric singlets. These transformation laws 
lead to supersymmetric multiplets 

A n = A n — i8d r 



V2 94> a , n , (3.11) 

S n = 61 — 2$ (^2,n+ei *Z\,n ~ C UJ rn 1 m 2 q ^l,n+e 2 *^2,n) • 

Setting C,(jJm 1 m 2 q = 1) we express the lattice action for the noncommutative N = (2,2) 
theory in manifestly Q = 1 supersymmetric form as 

9 " c nez| 7 - " (3.12) 

— H n ★ (Zi >n * Z 2j n+ei — Z2, n * Zi n +e 2 y 



where <7^ c = g ^ is the dimensionful coupling Substituting the superfields and integrating 
over the Grassmann coordinate, we can obtain the action in components. 

The action has a classical moduli space (flat directions in the field configuration along 
which the bosonic part of the action vanishes) for £ = oj^ m2g analogous to its commutative 
counterpart [20]. For any other value of £, there is generically no moduli space along which 
both moduli fields are nonvanishing, and a sensible continuum limit does not exist. We will 



examine these cases in subsection 3.2. The flatness condition can be written as 

dn ^a,n— e a * ^a,n— e a ^a,n * ^a,n — 

Zl,n * ^2,n+ei ~ ^2,n * 2i )n+ g 2 = (3.13) 

which are analogs of the D-flatness and F-flatness conditions that show up in supersymmetric 
gauge theories in higher dimensions. 

As in the commutative counterpart, we consider a particular configuration in moduli 
space respecting the U (k) global symmetry, namely 

1 



~u,ii — ~a,n — /--re a = 1, 2 (3-14) 

av2 

where a is a parameter with dimension of length. We expand the action about the point 



Eq. (3T4j) by identifying the lattice spacing with a. 



6 In our normalization, the mass dimension for fields, coupling constant and Grassmann coordinate are: 
[z] = [z] = [a' 1 ] = 1, [d] = 2, [fermions] = 3/2, [g 2 nc ] = 4, [d e ] = -[<?] = 1/2. 
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3.1 Continuum Limits 

In any noncommutative field theory the quadratic part of the action must be exactly the same 
as the quadratic part of its commutative counterpart, both for the lattice and the continuum, 
which amounts to saying that the free propagators are the same. The difference starts with 
the momentum dependent phase factors attached to interaction vertices. Hence, our analysis 
of the tree level is quite similar to [20] and in fact, the identification of continuum fields in 
terms of lattice fields is exactly the same. Here, our emphasis will be on different character- 
istics of the continuum limit of noncommutative theories with respect to their commutative 
counterparts. 

To construct the possible continuum limits of the non-commutative SYM theories, we 
first obtain the continuum Moyal * product from the lattice * product Eq. ( |2.31| ) and identify 
the dimensionful noncommutativity parameter. Let w = sc, x = ma, y = na be dimensionful 
length. We need to replace the summation in Eq. ( |2.31 ) with integration. But naively replac- 



ing the two summations with two integrations would simply be wrong since the summations 
are not over all lattice points. We can take without loss of generality one of the summations 
to be over all lattice points. Then we substitute Ylm a 2 — > f d 2 x . In the second summation, 
n runs over the set ^f-Z x -^-Z, a sublattice of integers, modulo periodicity of the lattice. 
Hence, the sum with a prime has to be replaced with 

£ '« 2 ^ { Te> )2 1 d2y (3 - 15) 

n& 2 L 

With these deliberations in mind, we do obtain the continuum Moyal star product from the 
lattice star product Eq. ( |2.31| ) as 

* a (w)** a (w)= j^j^a j j d 2 xd 2 y ^(x) $ 2 (y) e -*ife(«)A(y-w) (3.I6) 

d 2 xd 2 y $a(x)$ 2 (y) tf(x-w,y-w) (3.17) 



where the kernel of the integral is defined as 

K(X - W,y - W) = -5-^ e -2i(x-w) i (e'- 1 )y(y-w) j (3.18) 

7Hdet0' 

We identify the dimensionful noncommutativity parameter ©^ ■ as 



2„2fl/ 



L 2 a 



e'ij = -^-^ , (3.i9) 



where 612 = —£21 = 1- 
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Finite volume 

There are two types of continuum limit that one can consider with a finite volume and 
finite two dimensional coupling g\ = g 2 c <x 2 . One choice is finite noncommutativity and the 



other is zero noncommutativity. From the relation Eq. (3.19), we observe that infinite non- 
commutativity is not compatible with the finite volume limit because 9' € [0, 1) . Let a be a 
parametrically small number. Consider the scaling 

1 1 

c~a, ^2 (3.20) 

a or 

which yields finite volume and finite two dimensional coupling. But there are two distinct 
outcomes for dimensionful noncommutativity parameter O' depending on the scaling of the 
dimensionless parameter 9': 



Vol = (aL) 2 ~ 1, si ~ 1, ©' ~ < 



(\ for fj f r\j ry 

(3.21) 

1 for 9' ~ 1 



The 9' on the lattice is defined modulo Z, it is a rational number between zero and one with a 



minimum nontrivial value 9' = and a generic value as in Eq. (2.13). If 9' is kept fixed as we 



take the limit of large L as in Eq. ( |3.20| ), we obtain a finite noncommutativity parameter 0' in 
the continuum. If 9' vanishes in the limit Eq. ( p. 20 ), then we obtain zero noncommutativity 
parameter in the continuum with fixed volume. 
Infinite volume 



The continuum limit in which the volume is taken to infinity is obtained from the scaling 

a 2 ' 9nc ~* a 2 



a ~ a, L -> — , g 2 nc -» — . (3.22) 



Hence the continuum parameters and volume scale as 



1 for 6' ~ a 2 



Vol ~ ^ , ff f ~ 1, 0' ~ { ^ 1Ui " (3.23) 



— for 6»' ~ 1 



Notice that the limit 9' — > which leads to zero noncommutativity parameter in finite vol- 
ume leads to a finite dimensionful noncommutativity in the infinite volume. Similarly, the 
scaling 9' ~ 1 which leads to the finite noncommutativity on finite volume leads to infinite 
dimensionful noncommutativity in the infinite volume because of the relation Eq. ( 3.19| ). 

Continuum: tree level 



By expanding the action Eq. ( |3.12 ) about the point Eq. ( |3.14j ) in moduli space, we 



obtain the action of the continuum noncommutative M = (2, 2) SYM theory. Splitting the 
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fluctuations of the link field into its hermitian and antihermitian parts, we have 

1 ^ + Sa + Wa (3>24) 



a V2a K ' V2 

where s a and v a are hermitian k x k matrices. The fields s a are identified as the scalar in the 
continuum, and v a are the gauge fields. The fermions residing on the links and sites combine 
to form the Dirac spinors of the two dimensional theory. These results follows easily by using 
the property Eq. ( |2.33| ) of the star product. Essentially, the analysis of the quadratic part of 
the action in the noncommutative theory reduces to the one in ordinary theory. The spectrum 
of the fermions is the same as the spectrum of scalars owing to exact supersymmetry on the 
lattice, and there are no doublers in the formulation [20]. 

The continuum star gauge transformations follow from the smooth gauge transformation 
on the lattice. Consider for example the transformation of Z ain on the lattice Eq. ( |3.9| ). By 
expanding the gauge transformation at n + e a as g(x + e a a) = g(x) + ad a g(x) + 0(a 2 ) and 
using star unitarity g n *gn = 1, we obtain the desired gauge transformation in the continuum 

s tt (x) -> #(x) *s a (x) *5 f (x) +0(a), 

u a (x) -> 5 (x)*u a (x)* 5 t( x ) -i 5 ( x )*3 a </t( x ) +0(c) (3.25) 

where the scalars transform homogeneously and the vector potential transforms inhomoge- 
neously. Similarly, the fermionic matter transforms in the adjoint representation of the group 
U(k) up to 0(a) corrections. 

The action of the continuum M = (2, 2) SYM target theory with gauge group U(k) may 
be written as 



— J (fx tr i^D m s a -k D m s a + \v 12 * v\2 — \{s\ * S2 — S2 * s\) 2 + fermions^ 



(3.26) 



where D m s a = d m s a + i(v m * 

Sa Sa * %) is the star covariant derivative of scalar s a , 
and V12 = d\V2 — + i{v\ * V2 — V2 * v\) is the field strength. An important distinction 
between the noncommutative and ordinary SYM theory is the fact that the U(l) sector in 
the noncommutative theory is an interacting field theory and does not decouple from the 
SU(k) sector [47]. There are both three photon, three gluon as well as one photon, two gluon 
vertices in a perturbative expansion. We will discuss the continuum of the quantum theory 
after discussing the SL(2,Z) duality of a noncommutative gauge theory to a commutative 
gauge theory with flux. 
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3.2 The moral for the deformation 



In order to reach the lattice action for noncommutative field theory, we started with a de- 
formed matrix action with an a priori undetermined parameter £. Then we set C UJ m 1 m 2 q = 1 to 
obtain the lattice action for the noncommutative theory. Here, we will argue that £ = w~^ m2? 
is the only choice which yields a useful moduli space in the sense that it supports the lattice 
action for noncommutative M = (2, 2) SYM and possesses a sensible continuum. 

For an arbitrary value of the deformation parameter £, the second equation determining 
moduli space in Eq. ( 3.13| ) would take the form 



Zl,n * Z2,n+e 1 ~ C UJ m 1 m 2 q z 2,n * ^l,n+e 2 — j (3.27) 

where z a>n are k x k matrices and uj mim2q is {m\m 2 q)-t\i root of unity. There is a priori no 
relation between the integers mii7i2q and k. 

For generic values of k and (mini2q), consider the n-independent configurations of moduli 
fields satisfying the matrix equation Eq. ( p. 27 ). By using Eq. (2.33), we can rewrite the moduli 



equation as 

Z 1 Z 2 - Cu mi m 2 q Z 2 Z X = , (3.28) 

where z a is a rank k, n-independent matrix. Taking trace of both sides, we obtain 

(1 - C^m 1 m 2 q)tr(z 1 Z 2 ) = . (3.29) 

If tr(ziZ2) 7^ 0, the only way to have a solution is the vanishing of the first term, requiring 

C^mim 2 q — 1- 

For generic values of the parameter Qoj mirn2q , there is no solution at all to matrix equations 



Eq. (|3.28j ) unless one of the z a = 0. That means one of the moduli fields is frozen at the origin 
of the moduli space and can not move. But in order to take the continuum limit, we have 
to take both (21 n ) an d (z2,n) to large values of moduli (which corresponds to small lattice 
spacing) proportional to the identity. This can not be achieved under the given circumstances. 

For some special values of parameters, say £ = 1 and k = {rnxmiq), there is a moduli 
space where both z a are nonvanishing and satisfying tr^i^) = 0. But it is a noncommutative 
moduli space and the identity matrix is not part of it. The noncommutative moduli space 
can be realized with the matrices 

zi = ~U h , z 2 = -V k (3.30) 
a a 
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where Uk and Vk are denned in Eq. ( p.3[) and a is a parameter with inverse mass dimension. 
Expanding the lattice action around such a background configuration does not lead to a 
sensible continuum action. For example, it contains terms such as 



Even for smooth configurations of the fields Z2,n> this term (as well as other terms in the action) 
tends to infinity as we take a — > limit. Thus, even though there is a noncommutative moduli 
space, there is no sensible continuum limit that can emerge anywhere in this moduli space. 
Moreover, even at finite lattice spacing, we know that the free spectrum of a noncommutative 
theory has to be identical to its commutative counterpart. This is not realized within the 
noncommutative moduli space. 

With the deformation we performed to the parent matrix theory, we do obtain a lattice 
action for noncommutative SYM theory which possesses a sensible continuum limit. In fact, 
the free spectrum of the noncommutative theory turns out to be identical to its ordinary 
counterpart. This is expected since the difference between the two theories at the perturba- 
tive level starts with momentum dependent phase associated to the cubic and higher order 
interaction vertices. Thus, the perturbative spectrum of the N = (2, 2) noncommutative 
SYM coincides with the ordinary SYM examined in [20]. 

4. Nonperturbative T-duality (Morita Equivalence) 

In section ||, we constructed a nonperturbative regularization for noncommutative M = (2, 2) 
supersymmetric gauge theories on torus. In this section, we will nonperturbatively prove 
that nontrivial topological sectors (with an integer background nonabelian magnetic flux) of 
a U(k) N = (2, 2) SYM theory on a commutative torus are equivalent to a noncommutative 
SYM theory on a larger size torus with a reduced gauge group. The noncommutativity 
parameter is uniquely determined by the integer magnetic flux. Our proof also implies that 
noncommutative SYM theories can be regularized by means of an ordinary SYM theory with 
't Hooft flux. The discussion in this section is not specific to J\f = (2,2), it also applies to 
M = (4, 4) and M = (8, 8) theories. 

Let us start with the lattice action for a U(k) N = (2, 2) supersymmetric gauge theory 
on an L x L lattice. The action for this theory may be written as in [20] 




(3.31) 



n 



S = — ^2 tr (fc) Cl6 - ±A n <%A n - A n (2 a ,n-e a Z ain _e a 

9 nez'l 
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or equivalently as a matrix theory action 

5 = ^Tr (L2) tr (fe) I d6 [-±AfyA - l\D~ l f«, Z a L> a ] - S[Z 1 (D 1 Z 2 D^ 1 ) - Z 2 (D 2 Z 1 D 2 1 )} 

(4.2) 

where we have used the commuting rank-L 2 basis matrices to express the lattice as a large 
matrix, and D a are the commuting finite difference operators. The matrices with tilde are 
rank-L 2 /c and are defined as in Eq. ( |2.23| ). The Tr^2) is the trace over the lattice basis 
and txnA is over the U(k) gauge group. The subscripts of trace denote the rank of the 
corresponding matrices. 

To construct the different topological sectors of the theory, we impose on the superfields 
the following twisted boundary conditions [40,41] 

A n +Le a = F a n A n T an 

Z a ,n+Le b = r&.n Z a ^ n ^l n+&a 

a n+Le„ = ra,n+ei+e 2 "n ^0,11 (4-3) 

where L is the periodicity of the lattice in two orthogonal directions. The twisted boundary 
conditions state that after making a cycle on the discrete torus (in either direction) the field 
matrix at site n does not necessarily turns back to its original value but to a configuration 
which is related to it by a gauge transformation. Hence, the fields are not single valued and 
should be considered as living on the covering space Z 2 of the discrete torus Z^ 2 . But the 
covering space Z 2 is in fact bigger then what we need, as will be shown below. The consistency 
of the field configurations at n + Le a + Le^ requires the gauge rotations r an to satisfy the 
algebra 

F r - fi — pt-KiQab/ky y I a a\ 

where Q a b G Z is the 't Hooft flux and e 2m( ^ ab ^ k is in the center Z& of SU(k) group. In 
particular, we can choose the gauge rotations to be spacetime independent, with r Qjn — r<i' 
In this case, the above algebra turns into 

T a v b = e^ iQ ^ k T b v a . (4.5) 

't Hooft also proved that there are k distinct, non-gauge equivalent choices of boundary 
conditions, one for each choice of Q ab £ Z modulo k. The flux matrix Q ab is an antisymmetric 
matrix and can be written as Q ab = e ab q where ei 2 = —£21 = 1- The e 2mq ^ k factor either 
generates the center Z& or a proper subgroup of it. Let the greatest common divisor of q and 
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k be gcd(q, k) = kg. Then we can write q 
Thus, we can express the generator 



koqi and k = k^k\ where q± and k\ are coprime. 



e k 



e 27rlfc i with gcd(qx, k±) = 1, 



(4.6) 



which generates a Z/ Cl subgroup of A convenient representation for the algebra Eq. (|4.5| 
is (in terms of the rank-k matrices) [48,49] 



Ti = Ul ® l k0 

r 2 = v£®i k0 . 



(4.7) 



Now, let us turn back to the covering space. It is easy to see that after making ki cycles 
in either direction on the discrete torus, the field configuration turns back to its original value. 
Thus, it is sufficient to consider kf-iold cover ^\ kl of the discrete torus 1? L . The fields are 
periodic on the Lk\ x Lk\ lattice. The covering space will be essential for constructing the 
duality. 

Next, we will show that the commutative U(k) supersymmetric lattice gauge theory 



Eq. fl4.1| ) on J? L lattice with twisted boundary conditions Eq. (O) is equivalent to a non- 
commutative SYM with reduced rank k$ on the covering space ^\ kl with periodic boundary 



conditions. The action Eq. (4.1) includes a sum over all lattice points n 6 7L L with twisted 



boundary condition Eq. (O). As a first step, we can regard the sum over all points on the 
covering space n £ ^\ kl and declare the boundary conditions Eq. ( [4.3[ ) to be a property that 
the fields living on ^\ kl must satisfy. This simple observation will lead us to rewrite 't Hooft's 
twisted boundary conditions as an orbifold with discrete torsion. 

We can express the lattice action Eq. (|4.1|) (or Eq. (4^)) with twisted boundary conditions 
as a matrix theory action on covering space as 



S 



Tr 



(Lfci) 2 t r (fc) / dO 



±A<%A 



D„ 



Zaj Z a I) a 



D 2 1 D^ 1 S[Z 1 D 1 ,Z 2 D 2 ]\ (4.8) 



where the matrices in the action are rank-(L/ci) 2 /c matrices and the D a are the commuting 
lattice shift operators on covering space acting as in Eq. ( |2.26| ). 

In order to write down the twisted boundary conditions in terms of matrix symbols on 
the covering space, we define the matrix symbol for a gauge rotation matrix as 



(4.9) 
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Thus, the boundary conditions Eq. (|4.3| ) can be captured in terms of a generic matrix symbol 
$ as 

(D a ) L *(Dl) L = fjft. (4.10) 



For example, consider Zi which has an r-charge vector (1,0). Using the recipe Eq. ( |2.9[ ), we 
write it as Zi = 7j\Di where Zi satisfies Eq. ( 4.10 ). Thus, Zi obeys 

(Daj^ZiCDt)^ = r^xpr 1 ?^) (4.ii) 

By using Eq. ( 2,26| ) and Eq. ( 2.241 ), and taking trace Tr (Lki) 2 °f both sides, we do recover the 
twisted boundary conditions given in Eq. flOD . Instead, we can rewrite the constraints as 

$ = (Dl) L r a $rl(D a ) L = nl$n a with n a = rt(D a ) L , (4.12) 

which is the neutral orbifold constraint given in Eq. ( 2.10| ), and from which we can obtain 
Eq. fl2.1| ), the starting point of our construction. The orbifold matrices form an (Lki) 2 k 
dimensional projective representation of the cyclic group . Thus the orbifold is a Z^ x Z^ 
orbifold where orbifold matrices satisfy 

iliih = e 2md n 2 ^i with 9 = ^-. (4.13) 

ki 

The noncommutativity of orbifold matrices is purely because of their 't Hooft r a gauge 
rotation component. An explicit formula for f2 a 's can be given as 

Oi = v£, ® \ v ® u kl ® 1^ , n 2 = ii/®y^®(^ + 1 ) 9i ®i fco . (4.i4) 

where L' = Lk\. We have expressed 't Hooft's twisted boundary conditions as an orbifold 
constraint with discrete torsion on a parent matrix theory of rank (L') 2 k, and we can use 
techniques from section ^ to solve it. This interpretation also makes the physical meaning of 
the discrete torsion clear. Under the given circumstances, the discrete torsion is the ratio of 
background magnetic flux to the rank of the gauge group. Equivalently, it is the ratio of the 
topological charges of the theory: 

where cho is the zeroth Chern character (which counts the rank of the gauge group) and 
chi is first Chern character (which determines the net integer background flux). Hence the 
noncommutativity parameter is a topological quantity. 

The set of constraints Eq. ( 4.10| ) had been solved rigorously in [13] in a similar context 
for pure Yang-Mills theory. The main idea is to look for a solution in the kf-iold covering 
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space k\ replicas of the lattice in each direction. As we realized, this in turn requires 

being tolerant to the rank of the deformed parent matrix model. The dual noncommutative 
SYM gauge theory does not originate from the matrix theory that we used to obtain SYM 
with magnetic flux Q. The rank of the parent matrix theory which give rise to the ordinary 
SYM theory with flux is L 2 k, whereas the rank of the parent which generates the dual 
noncommutative theory is (Lki) 2 k. The difference of the ranks of the parent matrix theories 
comes from the fact that the dual theory lives on the covering space. However, this is not 
a problem. As we will show later, the total number of elementary degrees of freedom in the 
commutative theory with flux is equal to the number in the noncommutative theory by a 
simple counting of momentum modes in both theories. We use the results of section |2| to find 
the solution to the constraints Eq. ( |4.10 ) and to obtain the action of the dual theory. 



The full set of commutants of the orbifold matrices Q a are the basis matrices Z' a <8> 1& of 
the noncommutative lattice and are given as 

Z[ = Vu ® lu ® (V£) b , Z' 2 = lu ® Uu ® (Ulf (4.16) 

where b is an integer. The condition for the basis matrices to commute with orbifold matrices 
requires 1 ~^ lb = a to be an integer. The equation 

l = k 1 a + q 1 b (4.17) 

is guaranteed to have a solution for some integers (a, b) by construction since k\ and q\ are 
coprime as in Eq. fl2,12j ). 

The complete set of solutions to the orbifold conditions is given in terms of momentum 
basis matrices on the dual torus as 

{(4)' = e md '^{Z' 2 f\Z[)^ | p G Z|,} (4.18) 
with (Z' a ) obeying the commutation relations 

(Z[)(Z' 2 ) = e- 2 ™ 6 \z> 2 ){Z[) , 0' = ^! = A modulo Z (4.19) 

with noncommutativity parameter 9' . The noncommutativity of the new basis is due to the 
existence of nonvanishing 't Hooft flux. The parameter 9' is uniquely determined by where 
the integer b is the multiplicative inverse of the magnetic flux q\ modulo k\, that is bq\ = 1 
modulo k\. In fact, the solution to the Diophantine equation is unique up to periodicities. 
Let (a, b) be a solution, then so is (a + mqi, b — mk\) where m is any integer. Thus, 

(a,b) = (a + mq 1 ,b-mk 1 ) (4.20) 
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defines these congruences. 

The most general solution to Eq. ( [4,10 ) may be written in the new momentum basis as 



in Eq. (2.21) 



<*>= E (4)'®*p 



(4.21) 



or equivalently in coordinate space basis Eq. (|2.23| ) as 



(4.22) 



where is the dual coordinate basis. The J' and A^ are rank L' 2 k\ matrices which provide 
the mapping between the L' x L' lattice and the matrix symbols. The $ n are single valued, 
rank ko fields residing on the dual noncommutative torus. 

Substituting the matrix symbols in the new basis into Eq. ( (4.2j ) and mapping the trace 



as 



_ m k Vol 

Tr (L2) tr (fc) <-» Tr (i , )2fel tr (fco) — — 



(4.23) 



we obtain the following action for the noncommutative U(ko) gauge theory: 
k 1 f r 



(4.24) 



3n * (Zl, n * Z 2i n+ei _ Z2, n * Z lin+ g 2 ) 



We have shown that at a nonperturbative level a £7(/c) SYM theory with a background 't 
Hooft flux (hence multivalued fields) is equivalent to a purely noncommutative gauge theory 
U(ko) with periodic boundary conditions (hence single valued fields). The rank k$ of the 
noncommutative theory is less than or equal to the rank of the commutative one. The 
parameters of the theory on the commutative lattice are the number of lattice sites L x L, 
the coupling constant g, the background magnetic flux q = qxko, and the rank of the gauge 
group k = koki where ko is greatest common divisor of k and q. The parameters in its 
noncommutative equivalent are the number of lattice sites L' x L', the noncommutativity 
parameter 6', the reduced rank of the gauge group ko, and the coupling constant g' . The 



7 The traces are normalized such that Tr 1 gives the volume of discrete torus and tr 1 is the rank of the 
gauge group. The other factors are there for the relative normalization. Namely, we request that the double 
trace of the corresponding identity matrices on both sides to be equal to each other. 
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relations among the parameters can be expressed as 




bq\ = 1 modulo k\ 



(4.25) 



where b is an integer. Notice that the total number of elementary degrees of freedom are 
same in both theories. Even though the ranks of the gauge groups are different, the volume 
of the dual torus is scaled in such a way that the total number of degrees of freedom is 
kept fixed. In the commutative case, we have L 2 unit cells (momentum modes) on the real 
lattice (momentum lattice) and each cell (mode) has the matter content of the N = (2, 2) 
multiplet of d = 2, U(k) supersymmetric Yang-Mills theory. Hence there are L 2 k 2 degrees of 
freedom modulo matter content of N = (2, 2) which is irrelevant for our discussion. In the 
noncommutative case, the lattice has (L 1 ) 2 = L 2 k\ cells (momentum modes) and the gauge 
group is U(ko) giving another factor of fcg. Thus, a total of L 2 k\k\ degrees of freedom which 
is equal to the one in the commutative lattice. 

There are various cases that are particularly interesting: If q and k are coprime, the flux 
q sector of the U(k) theory is equivalent to a noncommutative £7(1) theory. Notice that the 
£7(1) in U(k) is free, noninteracting and hence decouples from the U(k), leaving the SU(k) 
sector. The nonabelian features of the ordinary SU (k) theory are captured by the spacetime 
noncommutativity of the £7(1) theory. 

Let us assume k to be a prime number. In that case, each of the k— 1 nontrivial topological 
sectors is mapped to a £7(1) theory with quantized units of noncommutativity 9'. For the 
sector with flux q, the noncommutativity is b^ with b.q = 1 modulo k. Thus 9' in dual £7(1) 
theories is quantized in units of p 

Nontrivial topological sectors of noncommutative gauge theory 

Let us consider a U(k) supersymmetric gauge theory with a finite noncommutativity 
parameter 9 in the background magnetic flux on an L x L discrete torus. Thus the fields 
on the noncommutative lattice are multivalued, and we would like to rewrite this theory 
as a purely noncommutative theory on some discrete torus with size V x V with periodic 
boundary conditions. Following similar considerations as above, we find that the dual theory 
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is related by an SX(2,Z) transformation to the theory we started with. The SX(2,Z) acts as 



(L'f = L 2 {k 1 +q 1 
b-aO 



modulo Z 
h + qi9 

g' = g(h + qi9)* (4.26) 



where the matrix 




a 



€5L(2,Z). (4.27) 



Notice that for (9 = 0, the transformations Eq. ( [4.26D reproduce Eq. ( 4.25 ). From Eq. ( 2.20|) 



we know that 9 is not arbitrary, it satisfies L9 £ 2Z. Thus the size of the dual torus is 
L' = Lk\ + q\L9 which is an integer as it should be. This result appeared in string and 
M-theory as part of the T duality group [1,4,52-55] and in the context of fully regularized 
pure Yang-Mills in [15]. In terms of dual gravity picture, it is discussed in [56,57]. Hence, we 
will not discuss it here in detail. 

However, let us reconsider the U(k) gauge theory with a prime k and its nontrivial topo- 
logical sectors. These sectors have purely noncommutative U(l) duals. If the q flux sector is 
equivalent to a theory with noncommutativity 9, then the q' = k — q flux sector is equivalent 
to a theory with noncommutativity 9' such that 9 + 9' = 1. The U(l) theory with noncommu- 
tativity 9' is dual to a U(l) with noncommutativity 9 by an SX(2,Z) transformation, which 

is given by S 

1 



5. Noncommutative J\f = (4,4) in d = 2 

The prescription we described in section || can be applied almost verbatim to generate a 
regularization for noncommutative N = (4, 4) extended SYM theories in d = 2 dimension. 

The action of the parent matrix theory is a Q = 2 the deformation of dimensional 
reduction of N = 1 SYM theory with U (N c ) gauge group from d = 6 Euclidean dimensions 
to zero dimension. The undeformed zero dimensional model possess a Q = 8 supersymmetry 
and a global SO(6) x SU(2) R-symmetry group. The SO(6) is inherited from the Lorentz 
symmetry and SU(2) is the R-symmetry group prior to reduction. The matter content of the 
theory is a six component gauge vector potential {z a , z a }, a = 1, ... 3 expressed as complex 
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matrices and an eight component spinor {£ a , ip a , %, A}, a = 1, ... 3. There are also auxiliary 
fields {d, G, G} introduced for off-shell supersymmetry. 

We begin with a little digression to Q = 2 supersymmetry and its supermultiplets in terms 
of which the deformed matrix model action can be written in manifestly Q = 2 form [21]. 
We will work with a superspace with two independent Grassmann valued coordinates (9,9). 
There are two important nilpotent symmetries, Q and Q. The action of supersymmetry Q 
on component fields is 

Qzi = V24>i Qzi = 

CM =0 Q& = -2[z 3 , Zi ] 



(5.1) 



Qz 3 = <9A = - {id+[z 3 , z 3 }) 

QVs = Q(id) = -V2[z 3 , i; 3 ] 

Q& =V2G Q X = 

QG = QG = -2[z 3 , X ] , 

and Qz 3 = where i = 1, 2. The other supersymmetry Q acts as 

Qzi =0 = V2 & 

= -2 [* 3 , =0 



Qz 3 = v^A QV3 = N, 23]) 

QA = Q(id) = V2[z 3 , A] 

=0 Q X = V2G 

QG = -2[z 3 ,6] = , 

and (5^3 = where i = 1,2. Since z 3 is in the intersection of the kernel of Q and Q, it is 
a supersymmetry singlet. In order to construct the supersymmetry multiplets, we introduce 
two differential operators Q and Q, realized in the superspace as 

Q = — + V26[z 3 , ■], Q = _ + V2^3, ■]• (5.3) 

with the algebra 

Q 2 = Q 2 = 0, {Q,Q}- = 2V2[z 3 , ■} (5.4) 



(5.2) 
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Notice that the super symmetry transformations Eq. (|5.1| ) and Eq. (|5.2| ) are satisfied off-shell. 8 
We can also define supersymmetric derivatives which anticommute with the Q's: 

V = ^-V26[z 3 ,.], V = ^-V29[z 3 ,-]. (5.5) 

The supersymmetric derivatives may be used in constructing the action. 

The transformations in the first two lines of Eq. fl5.1| ) and Eq. Q5.2|) are compatible with 
bosonic chiral and antichiral superfields with a superspace expansion 

Z i = z i + V2eip i -V2 0d[z 3 ,z i ] , 

z i = z i + V2dz i + V2ee[z 3 ,z i ] , (5.6) 

satisfying the chiral and antichiral constraints PZj = 0, and PZj = 0. The last two lines of the 
transformations Eq. ( |5.l[) and Eq. ( |5.2| ) are in accord with fermi multiplets with superspace 
expansions 

H = £ 3 + V26G- V2ee[z 3 ,i 3 ] , 

E = x + V2dG + V2 96[z 3 ,x} , (5.7) 

satisfying chiral and antichiral constraints VS = and VS = 0. The transformations in the 
middle two lines of Eq. ( |5.1| ) and Eq. combine to a vector multiplet 9 

S = 2 3 + V20ip 3 + V2e\ + V20d(id) . (5.8) 

From the vector superfield we can create the chiral and anti-chiral superfields which will 
appear in the action: 

T = — = A - 9(+[z 3 , z 3 ] + id) - V296[z 3 , A], 

V2 (5.9) 
T = — = + 0(-[z 3 , z 3 ] + id) + V299[z 3 ,ip 3 ] . 

with VI = and VT = 0. 



The supersymmetry algebra is the same as Eq. ( |5.4| ) , the algebra of differential operators, except that the 
sign of the right hand side of the anticommutator {Q, Q} is switched. For an explanation, see [58], page 25-26. 

9 The vector multiplet in Minkowski space satisfies a reality (Hermiticity) condition. The Euclidean space 
vector multiplet should be interpreted as satisfying the reality condition after analytical continuation to 
Minkowski space. The complex matrices z$ and Z3 turn into Hermitian matrices upon analytic continua- 
tion. (For example, compare with the dimensional reduction of (0, 2) multiplets appearing in [51] to zero 
dimension) In this regard, A and tps which are independent Grassmann variables in Euclidean space turn into 
complex conjugate variables in Minkowski space, (similarly for fermionic components of bosonic chiral and 
antichiral multiplets and highest components of fermi multiplets.) 
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Zi 


Zi 


z 2 


z 2 


S, Y, Y 






n 


+1 


-1 











-1 


+1 


T2 








+1 


-1 





-1 


+1 



Table 2: The 7*1,2 charges of the Gelds of the Q — 2 deformed matrix theory which dehne the orbifold 
projection. 



Note that the 6 (9) components of (anti-)chiral superfields, and the 09 components of a 
general superfield, transform under supersymmetry into a commutator; therefore, the trace 
of such terms are supersymmetric invariants and are suitable for construction of the action. 
In terms of these superfields, the action of the Q = 2 deformed matrix model may be written 
as 



S = ly dOdO Tr QTT + -^Z^Z*] + iss) 

+ j dOTx (S [Zi, Z 2 ] c ) - y d# Tr (S [Z 2 , Zj f .) 



(5.10) 



where £ can be regarded as a deformation of the superpotential and is set to a specific value 
following the discussion in 3^. Similar to section ||| we can orbifold the Q = 2 deformed 
matrix model to obtain the lattice action for M = (4, 4) noncommutative SYM theory where 
the lattice possess Q = 2 exact supersymmetries. To orbifold, we use conveniently chosen 
r-charges, given in Table || 

The lattice action for noncommutative N = (4, 4) SYM theory with gauge group U (k) is 
written with manifestly Q = 2 superfields as 



a,n-e a 



1- 

+ 2* n * 



S = -5- ^2 tr (k) I d Q d 6 { * T n + * (Z , n * Z Qjn - Z ain _g a * Z 

9nc nezi U V2 V2 

+ y d0 ^3 n ★ (Zi >n * Z 2 — Z 2j „ * Z l n+ g 2 )^ + a./i. 

(5.11) 

where a./i. stands for the anti-holomorphic part of the superpotential. The chiral and antichi- 
ral superfields forming the lattice action satisfy highly nonlocal constraints, such as 

VZx, n = — Zl,n-^^(23, n *Z ljn -Z 1)n *I 3)n +e 1 ) =0 (5.12) 

which implies some components of the superfields are nonlocal. The explicit form of the lattice 
superfields can be easily obtained by using Eq. ( 2.21j) . The discussions of the continuum limits, 
the reason for deformation of the superpotential and discussion of dualities are the same as 
N = (2, 2) SYM theory and will not be repeated here. 
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Zl 


z 2 


z 3 


V 


n 


+ 1 





-1 





T2 





+1 


-1 






Table 3: The 7*1,2 charges of the fields of the Q — 4 deformed matrix theory which define the orbifold 
projection. The charges of the antichiral multiplets are negative of their chiral counterparts. 



6. Noncommutative J\f — (8, 8) in d = 2 

The last target theory for which we construct a lattice regularization is maximally super- 
symmetric N = (8, 8) noncommutative SYM theory in two dimensions. The action of the 
deformed matrix theory is a Q = 4 deformation of the dimensional reduction of N = 1 
SYM theory from d = 10 dimensions to d = dimension. The Q = 4 supersymmetry is 
the = 1 supersymmetry of the d = 4 dimensions, hence the multiplets are familiar from 
supersymmetry in four dimensions (see for example [58]). We will denote the three chiral 
(antichiral) multiplets with Z a (Z a ), the vector multiplet with V and the chiral (antichiral) 
fermi multiplet with W, W. The holomorphic superpotential of the Q = 4 deformed matrix 
model is 

Tr(Z 3 [Z 1 ,Z 2 ] c ) (6.1) 

where (, is the deformation parameter. 10 For £ = 1, the matrix model possess all Q = 16 
supersymmetries and a global SO (10) R-symmetry. 

The orbifold projection of the Q = 4 deformed matrix model can be performed by using 
the r-charges under the U(l) x U(l) subgroup of the global symmetry group of the matrix 
model given in Table || 

The lattice action preserves four exact supersymmetries. For each unit cell, there are 
three chiral multiplets and three antichiral ones residing on the links. The vector multiplet 
resides on the sites. The lattice action for noncommutative M = (8, 8) theory may be written 
in manifestly Q = 4 supersymmetric form as 

S= -4- V Tr / d 2 9d 2 6 Z a n * e 2Vn * Z a n * e " 2V "+ 6 « + - / d 2 6 W" * W a n + a.h. 

+ y/2 J d 2 6 Z 3; n * (Z ljn * Z 2i n+e 1 ~ Z 2 , n * Z>l,n+e 2 ) + a -h- 

(6.2) 



10 In the four dimensional counterpart of this matrix model, the deformation of the superpotential Eq. ( |6.1 
is an exactly marginal deformation and it was examined in [59]. 
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where a.h. stands for the antiholomorphic superpotential. The first term in the action is the 
standard Kahler term, and it also reflects the star gauge transformation properties of the chiral 
link fields. The second term must be interpreted as an holomorphic superpotential of a chiral 
fermi multiplet W Q but not as a field strength superfield (similarly for its antiholomorphic 
counterpart). The last term, which is a superpotential gives rise to gauge kinetic terms ( 
as well as other terms) in the continuum target theory. We would like to emphasize that 
the gauge boson of the continuum theory does not reside in the site multiplet V, but on the 
chiral link multiplets. Similarly, the scalars of the continuum theory (there are eight of them) 
live both on the chiral link multiplets and on the site multiplet V. For more details of the 
commutative counterpart of this lattice, see section 5 of Ref. [22]. 

7. Discussion and outlook 

In this article, we have examined nonperturbative aspects of extended SYM theories in d = 2 
Euclidean dimensions. We first constructed a full star gauge invariant and manifestly super- 
symmetric non-perturbative regulator for noncommutative super symmetric gauge theories. 

Then we observed that SYM theories may be classified as (i) noncommutative, with 
no background flux, (ii) noncommutative, with a background flux, (Hi) commutative, with 
a background flux, (iv) commutative, with no background flux. The theories in the first 
three class are related to each other by an SX(2,Z) transformation. In particular, we have 
explicitly shown that the nontrivial topological sectors of SYM theories may be rewritten as 
purely noncommutative field theories. The commutative sector with no background flux is 
not related by an SL(2, Z) to other sectors. 

The noncommutative SYM theory with rank ko and noncommutativity parameter 6' given 
m Eq. ( gjg ) may be regarded as regulated via a commutative field theory Eq. ( |4.1| ) with rank 



k and background flux q obeying twisted boundary conditions Eq. ( |4.3D . This brings us to the 
question of renormalizability and the continuum of quantum theory. In [20,21], it has been 
shown that the target continuum theory of the commutative lattice action is obtained without 
any fine tuning owing to the superrenormalizability of the theory (modulo an uninteresting 
Fayet-Illiopoulos term). Also, it has been argued that the fluctuation of the modulus in the 
quantum theory does not destroy the lattice interpretation as long as the continuum limit is 
taken such that a 2 g^^La / a) — > 0. (For a fuller explanation, see [20,21].) We believe that 
these two facts imply the corresponding quantum noncommutative theory is a renormalizable 
theory with a sensible continuum limit. 

The observables in the zero momentum sector of the commutative gauge theory with flux 
can be mapped to the star gauge invariant observables which also carry zero momentum in 
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the noncommutative theory. In the case of pure Yang-Mills theory, the mapping of the zero 
momentum sector along with the translational invariance of the two theories may be used to 
obtain the loop equations and to show the relation among at least a subset of observables in 
two theories along the lines of [60] in the large N c limit. 

On the other hand, the noncommutative SYM theories we have examined have no local 
gauge invariant observables. The noncommutativity of spacetime puts a stringent bound on 
the size of a gauge invariant excitation. In particular, if we want to minimize smearing of an 
excitation in both directions, the bound Ax\Ax2 > O12 requires that Ax a ~ v9 assuming 
O is larger then the other length scale in the problem \ . Thus the best localization that can 



be achieved in the theory is (in terms of lattice parameters) La.\fQ' where L 2 is the number of 

sites and a is lattice spacing and 9' € [0, 1) is dimensionless noncommutativity on the lattice. 
We see that the dimensionless ratio of the size of an excitation to the size of the box is 



The existence of the Seiberg-Witten map [4] from commutative gauge fields to noncommuta- 
tive gauge fields suggests that the local gauge invariant observables in commutative theory 
may be used to construct the nonlocal gauge invariant counterparts in the noncommutative 
theory where the latter are smeared over a region of size ^f® [10] consistent with what we 
argued above. For observables in noncommutative field theories, see [61]. 

One other issue we did not discuss is the irrational dimensionless noncommutativity 
parameters, which requires taking the infinite N c limit [15] of ordinary lattice SYM theory. 
The large but finite N c gauge theories have flux sectors which are equivalent to a finite rank 
gauge theories with rational noncommutativity parameters. 

The study of three and four dimensional noncommutative extended SYM theories is left 
for the future work. Even though generalization of the results of this paper is straightforward, 
the theories in three and four dimensions are richer both topologically and dynamically. For 
example, in four dimensions, the theory has sectors with both electric and magnetic fluxes as 
well as instantons. Following [40] and the arguments given in section the dualities between 
different noncommutative theories can be established rigorously at the non-perturbative level. 
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